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Abstract: Conjectures for the Hilbert function h(n;m) and minimal free resolution of the with 
symbolic power 7(n; m) of the ideal of n general points of P 2 are verified for a broad range 
of values of m and n where both m and n can be large, including (in the case of the Hilbert 
function) for infinitely many m for each square n > 9 and (in the case of resolutions) for 
infinitely many m for each even square n > 9. All previous results require either that n be 
small or be a square of a special form, or that m be small compared to n. Our results are based 
on a new approach for bounding the least degree among curves passing through n general points 
of P 2 with given minimum multiplicities at each point and for bounding the regularity of the 
linear system of all such curves. For simplicity, we work over the complex numbers. 

I. Introduction 

Consider the ideal J(n; m) C R = C[P 2 ] generated by all forms having multiplicity at 
least m at n given general points of P 2 . This is a graded ideal, and thus we can consider 
the Hilbert function h(n\ m) whose value at each nonnegative integer t is the dimension 
h(n;m)(t) = dhnl(n;m)t of the homogeneous component I(n;m)t of I(n;m) of degree t. 
It is well known that h(n;m)(t) > max(0, (*^ 2 ) — ri ( m ^ 1 ))5 with equality for t sufficiently 
large. Denote by a(n;m) the least degree t such that h(n;m)(t) > and by r(n;m) the 
least degree t such that h(n;m)(t) = ( t 1 2 2 ) ~~ n ( m 2 _1 ); we refer to r(n;m) as the regularity 
of J(n; m). 

For n < 9, the Hilbert function [N2] and minimal free resolution [H2] of J(n; m) are 
known. For n > 9, there are in general only conjectures: 

Conjecture 1.1: Let n > 10 and m > 0; then: 

(a) a(n;m) > my/n; 

(b) h(n; m)(t) = max(0, (* ~^ 2 ) — n ( m 2~ 1 )) f° r each integer t > 0; and 
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(c) the minimal free resolution of I(n; m) is an exact sequence 

-> R[-ct - 2] d © R[-ct - l] c -> - if © #[-a] a -> 7(n; m) -> 0, 

where a = a(n; m), a = h(n; m)(a), b = max(h(n; m)(a + 1) — 3h(n; m)(a), 0), 
c = max(— h(n; m)(a + 1) + 3/i(n; m)(ct), 0), <i = a + 6 — c — 1, and -R[ip is the 
direct sum of j copies of the ring R = C [P 2 ] , regarded as an R-module with the 
grading R[i] k = R k+i . 

Note that Conjecture 1.1(c) implies Conjecture 1.1(b) which implies Conjecture 1.1(a). 
Conjecture 1.1(a) was posed in [Nl] in the form "ct(n; m) > m^fn for n > 10 and m > 0", 
together with a proof in case n > 9 is a square. Conjecture 1.1(c) was posed in [H2], 
together with a determination of the resolution for n < 9. Conjecture 1.1(b) is a special 
case of more general conjectures posed in different but equivalent forms by a number of 
people. In particular, given general points pi,. • • ,p n £ P 2 5 let m = (mi, . . . , m n ) be any 
sequence of nonnegative integers, and define J(m) to be the ideal generated by all forms 
having multiplicity at least m^ at p^. We can in the obvious and analogous way define 
a(m), r(m) and h(m). Equivalent conjectures for h(m) have been posed in [HI], [Gi] 
and [Hil]. Ciliberto and Miranda have recently pointed out that these conjectures are 
also equivalent to what seemed to be a weaker conjecture posed in [S] ; see [CM3] , or [H4] . 
However, no general conjecture for the minimal free resolution of J(m) has yet been posed 
when m is arbitrary. 

These conjectures for h(m) have been verified in certain special cases: for n < 9 by 
[N2]; for any n as long as rrii < 4 for all i by [Mg]; and by [AH] for any rrii as long as 
the maximum of the rrii is sufficiently small compared to the number of points for which 
rrii > 0. In addition, Conjecture 1.1(b) was shown to be true by [Hi2] for m < 3, and 
by [CM2] for m < 12. (After our paper was submitted for publication, this was extended 
to m < 20 by [CCMO].) The only result before ours with n > 10 and arbitrarily large 
multiplicities was that of [E2], which verifies Conjecture 1.1(b) for all m as long as n is a 
power of 4. (This has now been extended to include all n which are products of powers of 
4 and 9; see [BZ].) Similarly, [El] verifies Conjecture 1.1(a) as long as m is no more than 
about y/n/2. 

Results for resolutions are more limited. A complete solution for the resolution of 
I(m) for arbitrary m was given in [C2] as long as n < 5. This has been extended to n < 8 
by [FHH]. The resolution of I(n;m) was found for n < 9 for any m by [H2]. Also, [GGR] 
shows that Conjecture 1.1(c) holds for m = 1. This was extended to m = 2 by [I] and to 
m = 3 by [GI]. In addition, [HHF] applies the result of [E2] to verify Conjecture 1.1(c) 
when n is a power of 4, as long as m is not too small. 

In this paper we obtain substantial improvements on these prior results for all three 
parts of Conjecture 1.1. For example, we have: 

Corollary 1.2: Let n > 10. Then: 

(a) Conjecture 1.1(a) holds as long as m < (n — 5y/n)/2; 

(b) Conjecture 1.1(b) holds for infinitely many m for each square n > 10; and 

(c) Conjecture 1.1(c) holds for infinitely many m for each even square n > 10. 
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We also verify Conjecture I.l(a,b,c) for many other values of m and n (see Corollary 
IV. 1, Corollary V.l and Corollary VI. 1). Although the nature of our approach makes it 
difficult to give a simple description of all m and n which we can handle, see Figures 1-4 
for graphical representations of some of our results. 

Our approach combines and extends the methods of [H3], [HHF], [Rl], and [R2], to 
obtain improved bounds on a(m) and r(m). Sufficiently good bounds determine these 
quantities exactly, which in many situations is sufficient to also determine h(m) and the 
minimal free resolution of I(m). Our bounds are algorithmic (for an example of the 
algorithm applied in a specific case, see Example II. 4). The input to the algorithm is the 
sequence m = (mi, . . . , m n ) of multiplicities of the n general points. One also must pick 
a positive integer d and a positive integer r < n, corresponding to a specialization of the 
n points in which the first point is a general smooth point of an irreducible plane curve of 
degree d, each additional point is infinitely near the previous one, and exactly r of them lie 
on the curve. Using properties of linear series on curves, we then obtain bounds for such 
sets of specialized points; by semicontinuity these bounds also apply in the case of general 
points. For fixed m, note that different choices of d and r can lead to different bounds, as 
is shown particularly clearly by Figures 3 and 4 at the end of this paper. 

An analysis of our algorithm leads to explicit formulas for these bounds in certain 
cases. To write down these formulas, given d > 0, < r < n and m = (mi, . . . ,m n ), 
define integers u and p via M n = ur + p, where u > 0, < p < r and Mi = mi + • • • + rrii 
for each 1 < i < n. Note that we can equivalently define u = \M n /r] — 1 and p = 
M n — ru. Also, given an integer < r < n, we say that (mi, . . . , m n ) is r-semiuniform if 
m r + 1 > mi > 1712 > • • • > mn > 0. Note that a nonincreasing sequence (mi, . . . , m n ) 
of nonnegative integers is r-semiuniform if and only if m^ is either m r or m r + 1 for every 
1 < i < r; thus, for example, (6, 6, 6, 5, 5, 5, 5, 4, 4, 4) is r-semiuniform for each r up to 7, 
but not for r = 8, 9 or 10. We now have: 

Theorem 1.3: Given integers < d and < r < n, let m = (mi,...,m n ) be r- 
semiuniform, define Mi, u and p as above, denote the genus (d — l)(d—2)/2 of a plane curve 
of degree d by g and let s be the largest integer such that we have both (s + 1) (s + 2) < 2p 
and < s < d. 

(a) Ifr< d 2 , then 

(i) a(m) > 1 + min( [(M r + g — l)/d\ , s + ud) whenever d(d + l)/2 < r, while 

(ii) r(m) < max( \ (p + g — 1) / d~\ + ud, ud + d — 2). 

(b) If2r >n + d 2 , then 

(i) a(m) > s + ud + 1, and 

(ii) t (m) < max( \(M r + g - l)/d~\ , ud + d - 2). 

(c) Say for some m we have mi = m for all i, and that rd(d + l)/2 < r 2 < d 2 n; then 
a(n;m) > 1 + min( [(mr + g — l)/d\, s + ud) . 

In Section II, we develop the results needed to state and analyze our algorithm. In 
Section III we prove Theorem 1.3. In Section IV we apply Theorem 1.3 to prove results 
less easily stated but stronger than Corollary 1.2(a), from which Corollary 1.2(a) is an easy 
consequence. Similarly, Corollary 1.2(b) is an immediate consequence of more compre- 
hensive results that we deduce from Theorem 1.3 in Section V, and Corollary 1.2(c) is an 
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immediate consequence of more comprehensive results that we deduce in Section VI from 
Theorem 1.3 using [HHF] . 

Since it is hard to easily describe all of the cases that our method handles, we include 
for this purpose some graphs in Section VII, together with some explicit comparisons of 
our bounds on a and r with previously known bounds. 

II. Algorithms 

In this section we derive algorithms giving bounds on ct(m) and r(m). It is of most 
interest to give lower bounds for a and upper bounds for r, since upper bounds for a 
and lower bounds for r are known which are conjectured to be sharp. (See [H4] for a 
discussion.) 

Our method involves a specialization of the n points as in [H3] (which in turn was 
originally inspired by that of [Rl]), together with properties of linear series on curves. 
Recall that a flex for a linear series V of dimension a on a curve C is a point p G C such 
that V — (a + l)p is not empty. In Lemma II. 1 we use the known result (see p. 235, 
[Mr]) that the set of flexes of a linear series is finite; it is the only place that we need the 
characteristic to be zero (although, of course, everything else refers to this Lemma). In 
positive characteristics, complete linear series can indeed have infinitely many flexes [Ho]. 

Before deriving our algorithms, we need two lemmas. 

Lemma II. 1: Let C be an irreducible plane curve of degree d, so g = (d — l)(d — 2)/2 is 
the genus of C, and let q be a general point of C. Take D = tLc — vq, where t > and 
v > are integers and Lc is the restriction to C of a line L in P 2 . 

(1) Ift > d-2 then h°(C,D) = for t < (v + g - l)/d and h\C,D) = for 
t>(v + g- l)/d. 

(2) Ift < d then h°(C, D) = for (t + l)(t + 2) < 2v. 

Proof: We have L, C CP 2 . The linear system \tLc\ is the image of \tL\ under restriction to 
C. Note that h x (C, tL c ) = if (and only if ) t > d-2, in which case h°(C, tL c ) =td-g+l, 
whereas, for t < d, h°(C,tL c ) = h°(P 2 ,tL) = (t + l)(t + 2)/2. 

bince h}{C, tL c ) = for t > d - 2, as long as vq imposes independent conditions on 
\tL c \ (i.e., h°(C,tL c - vq) = h°(C,tL c ) -v), then h}{C,tL c -vq) = too. Also, if we 
show that h}{C, tLc~vq) = 0, then it is easy to see that /i 1 (C, tLc — v'q) = for all v' < v, 
and if we show that h°(C, tLc — vq) = 0, then it is easy to see that h°(C, tLc — v'q) = 
for all v' > v. So it is enough to show h°(C, tL c — vq) = for v = h°(C, tLc)- Since q is 
general in C, we can assume it is not a flex of \tLc\, and therefore the claim follows. 

Consider n distinct points pi, . . . ,p n of P 2 and let X be the blow up of the points. 
More generally, we can allow the possibility that some of the points are infinitely near by 
taking pi G P 2 = Xq, p 2 G X±, . . ., p n G X n _i, where X^ for < % < n, is the blow up 
of Xi_i at pi, and we take X = X n . Given integers t and mi > > • • • > m n > 0, we 
denote by F t the divisor F t = tL — m\E\ — ■ ■ ■ — m n E n on X, where is the divisorial 
inverse image of pi under the blow up morphisms X = X n — > V n _i Vj_i, and L 

is the pullback to X of a general line in P 2 . Note that the divisor classes [L], [Ei], . . . , [E n ] 
give a basis for the divisor class group Cl(X) of X. 
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Now, given positive integers r < n and d, we choose our points p\,pi-, • • • iPn such that 
Pi is a general smooth point of an irreducible plane curve C of degree d, and then choose 
points P2, . . . ,p n so that pi is infinitely near Pi-\ for i < n and so that pi is a point of the 
proper transform of C on Xi-i for i < r (more precisely, so that [Ei — Ei+i] is the class 
of an effective, reduced and irreducible divisor for < % < n and so that the class of the 
proper transform of C to X is [dL — E\ — ■ ■ ■ — E r ]). Let C denote the proper transform 
ofC'inX. 

Define divisors Dj and Dj such that Do = F t , D'- = Dj — (dL — E\ — ■ ■ • — E r ), and 
such that Dj + i is obtained from Dj by unloading multiplicities (i.e., if Dj = a$L — a\E\ — 
■ ■ ■ — a n E n , then we permute the a\, a%, . . . ,a n so that a\ > ci2 > • • • > a n and set to 
each which is negative) . 

Part (1) of the following lemma is used in our algorithms. Parts (2) and (3) are used 
in the proof of Theorem I.3(a,b). 

Lemma II. 2: Let r < n and d be positive integers. Given F t = tL — m\E\ m n E n 

with mi > m>2 > • • • > m n > 0, define C, Dj and Dj for j > as above. 

(1 ) For every j > 0, h l (X, DJ-.J = h l (X, Dj), i = 0, 1. 

(2) Ifr < d 2 , then D r C< D 3 - X ■ C for every j > 0. 

(3) If2r>n + d 2 , then D r C> D 3 - X ■ C as long as D 3 - X ■ E r > 0. 

Proof: Write D'j_ x = a L — a\E\ — • • • — a n E n . Because of the definition of F t and 
Di, we have either a\ > a2 > • • • > a n > —1, or a\ > a2 > ■ • • > a« = a^+i — 1 and 
o-i+i > • • • > a n > — 1 for some i < r. Therefore, the unloading procedure leading from 
D'j_ x to Dj consists in a number of unloading steps, each of which either transposes and 
cik+i (whenever au = cik+i — 1) or sets a n to (whenever in the course of the transpositions 
we find a n = —1). If we denote the proper transform of the exceptional divisor of blowing 
up pk by Ek (hence [Ek] = [E^ — Ek+i] for k < n and E n = E n ), this is the same as 
iteratively subtracting Ek from D J _ 1 whenever D'j_ 1 ■ Ek = — 1, and it is enough to show 
that doing so does not affect cohomology in order to prove (1). 

Consider the exact sequence -> OxiP'j-x - E h ) -»• O x (-Dj_i) -»• Ox(-Dj-i) ® 

-> 0. Since E k ^ P 1 and D'j_ x ■ E k = -1, we have ^(Ox^-i) <8> C^J = 0. Thus, 
taking cohomology of the sequence, we see that the cohomology of Ox(D'j_ 1 — E k ) and 
Gx(D'j-\) coincide, as claimed. 

To prove (2), let D J _ 1 = a G L — aiEi a n E n as above and observe that D'j_ x -C = 

Dj_i ■ C — d 2 + r. Passing from D'j_ x to Dj by unloading might increase some of the 
coefficients with < % < r but cannot decrease any of these coefficients and hence cannot 
increase the intersection with C; i.e., Dj ■ C < D'j_ x ■ C = Dj_\ ■ C — d 2 + r < Dj-i ■ C. 

To prove (3), let D'j_ x = a L — a\E\ — ■ ■ ■ — a n E n as above. If -Dj-i • E r > 0, then 
ai > for all i > and ai + 1 > aj for all < i < r < j < n. Thus passing from 
to Dj may involve swapping some of the coefficients ai, < % < r, with some of the 
coefficients aj, j > r, but there are only n — r coefficients aj with j > r, each of which is 
at most 1 bigger than the least coefficient with < i < r, so passing from D J _ 1 to Dj 
can decrease the intersection with C by at most n — r; i.e., Dj ■ C > D'j_ x ■ C — (n — r) = 
Dj_ x C -d 2 + r-(n-r)> D 3 _ x ■ C. 
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For Theorem 1.3(c) we need a slightly more general version of the preceding lemma, 
restricted however to the case of uniform multiplicities: 

Lemma II. 3: Let r < n and d be positive integers. Let F t = tL — mE\ — • mE n , with 

respect to which we take C, Di and D[ for all i > as in Lemma 11.2, and let u' be the 
least i such that Di ■ Ei = for all i > 0. Then for all < i < to' — 1 we have 

i(—-d 2 ]-(r-—\ <D l -C-D -C<i(—-d 2 
\n J \ n J \n 

Proof: Let Aq = 0, and for < k < n let Ak = —E\ — - • ■— Ef~ and define ti to be Di-L. For 
< i < u>', it is not hard to check that Di = (to—id)L—(m—i+q)Ei — — (m— i+q)E n +A p , 
where i(n — r) = qn + p with < p < n, and therefore 

Di ■ C - D ■ C = i(r - d 2 ) - rq + A p ■ C. 

On the other hand, A p • C = — min(p, r), and it is easy to see that 

o 

i(n — r)— < rq + min(p, r) < i(n — r) — h r , 

n n n 

from which the claim follows. <0> 

We now derive our algorithms. The reader may find the algorithm easier to follow by 
looking at the example we give below. Let X be obtained by blowing up n general points 
of P 2 , let F t = tL — m\Ex — • • • — m n E n , where we assume that m\ > • • • > m n > 0, and 
choose any integers d and r such that d > and < r < n. Next, specialize the points 
as in Lemma II. 2. We then have the specialized surface X' . It is convenient to denote 
the basis of the divisor class group of X' corresponding to the specialized points also by 
L, E n , since it will always be clear whether we are working on X' or on X. By 

semicontinuity, we know ^(X'.Ft) > h l (X,F t ), so for any t with ^(X'.Ft) = we also 
have h^X.Ft) = 0. 

As in Lemma II. 2, we have on X' the curve C with class [dL — E\ — ■ • • — E r ] and 
genus g = (d — l)(d — 2)/2 and we have the sequence of divisors ZX,, where D = F u 
Dj = Dj — (dL — Ei — ■ ■ ■ — E r ), and Dj +1 is obtained from D'- as above. 

Whenever h°(X', F t ) = 0, we get the bound t + 1 < a (mi, . . . ,m n ), and whenever 
/i 1 (X / , F t ) = 0, we get the bound t > r(mi, . . . , m n ). But, using the exact sequences 

-> Ox'iD'j) -> Ox'iDj) -> Ox'iDj) ®O c ^0 (*) 

and Lemma 11.2(1), we see that h°(X', F t ) = if for some i = I we have h°(X', Dj) = and 
for all < i < I we have h°(C, O x >(Di) ® O c ) = 0. Similarly, h 1 ^', F t ) = if for some 
j = J we have ^(X', Dj) = and for all < j < J we have ^(C, X '{Dj) ® O c ) = 0. 
But, Ox'(Dj) ® O c = X '{{t - jd)L) <g> O c (-Vjq), where vj = (t - jd)d -D y C and q 
is the point of C infinitely near to p±. Thus we can apply the criteria of Lemma II. 1 to 
control h°(C, X '{Di) ®0 c )forO<i< / and h\C, O x >(P 3 ) <g> O c ) for < j < J. 
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In particular, for a given value of t we have h°(X', Dj) = if we take / to be the least 
i such that Di ■ (L — Ei) < 0. Then, if t is not too large, for all < i < I we also have either 
Di-C < g — 1 and t — id > d — 2, or t — id < 0, or t — id < d and (t — id+l)(t — id + 2) < 2vi, 
which guarantees by Lemma II. 1 that /i°(C, Di) = for all < i < I. The largest such t 
then gives a lower bound for —1 + a (mi, . . . , m n ); i.e., t + 1 < a (mi, . . . , m n ). 

Similarly, let J be the least j such that Dj is a multiple of L (i.e., such that if Dj = 
aoL — a±Ei — • • • — a n E n , then ai = • • • = a n = 0, in which case we have h}{X' , Dj) = 0). 
If we have chosen t sufficiently large, then Dj ■ L > d — 2 and Dj ■ C > g — 1, for all 
< j < J; the least such t then gives an upper bound for r(mi, . . . , m n ). 

Example II. 4: For this example, suppose we wish to get information on n = 18 general 
points of multiplicity m = 2. We first must pick d and r. Any integers d > and < r < n 
will do, but values such that r/d is close to y/n tend to be best; here we will choose d = 4 
and r = 17. Now we pick specialized points p±, . . . ,pi% such that pi is a general point of 
a reduced irreducible plane curve C of degree d = 4, and p2 is the point on C infinitely 
near to pi, and so on for the first r = 17 points. Thus pn is the point on C infinitely near 
to pi6, but each point pi for % > 17 is taken to be a general point infinitely near to Pi-\ 
and so in particular pi is not on C . For this example, n = 18 so there is only one such 
point, pi 8 . 

Now let C be the proper transform of C to the surface X' obtained by blowing up each 
point in turn. Thus the class of C is dL — E\ — ■ ■ • — Eu, and F t = tL — 2E\ — ■ ■ ■ — 2E\g. 
We want to find the largest t such that we can show that h°(X',Ft) = 0. If we can 
show that h°(X',F t ) = 0, then we try t + 1, and we continue increasing t until we are 
unable to show that h°(X',F t ) = 0. For example, say t = 8. Then, using the notation 
above, D Q = F 8 and D' Q = F 8 — C, and we use Lemma II. 1 to determine whether or 
not h°(C,O X '{D ) O c ) = 0. In this case h°(C,O x >{D ) <g> O c ) = is obvious since 
Do ■ C = 8-4 — 17-2 = —2. By the sequence (*) of sheaves above, it follows that 

h G (X\D ) = h°(X',D' Q ). Next, we unload D' =4L-E 1 E 17 - 2E 18 to obtain D x . 

This just amounts to reordering the coefficients of the Ei to be nondecreasing; thus Di = 
4L — 2Ei — E2 — - ■ - — En — Eis- (Since pig is infinitely nearpi7, iVi7 = En — Ei% is the class 
of a reduced irreducible curve. But D' ■ N 17 < 0, so h°(X', D' ) = h°(X', D' - N 17 ), and 
(D' -N 17 )-N 16 < 0, so h°(X',D' -N 17 ) = h°(X', D' Q - N 17 -N 16 ). Note that D' -N 17 = 

4L-E 1 E 16 -2E 17 -E 18 ^nd D' -N 17 -N 16 = 4L-E 1 E 15 -2E 16 -E 17 -E 18 ; 

unloading consists of continuing to subtract classes Ni = Ei — E i+1 until the coefficients of 
the Ei are nondecreasing. Fully unloading D' results in the class D\ , for which we see we 
have h°(X', D' ) = h°(X' , D t ).) Now we repeat the process above, applied to D\ in place of 
D . Again we have h°(C, X '{Px) ® O c ) = 0, so /i°(X',L>i) = h°(X',D[) = h°(X',D 2 ), 
but now D 2 = —Ei — E 2 , so h°(X', D 2 ) = 0, hence h°(X', F 8 ) = 0, so (by semicontinuity) 
we know a(18; 2) > 8. At this point we repeat the whole process with t = 9, in hopes of 
improving our bound. Thus Dq is now Fq. However, if for some i it ever happens that 
either h°(C, O x > {Di)®O c ) ^ or h°(X', Di) ^ 0, then we will be unable to conclude that 
h°(X', Fg) = 0. In fact, D 2 in this case is L — E\ — E 2 , so h°(X', D 2 ) ^ 0, so we are indeed 
unable to conclude that h°(X', F 9 ) = 0. Thus our algorithm cannot improve on the bound 
a(18; 2) > 8 so our bound in the end is 9 < a(18;2). Our bound on r works similarly, 
except we start with t large enough so that h 1 vanishes both for Dj for some j and for the 
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restrictions of Di to C for all < % < j. The least such t gives us the bound t > r(n; m). 
In the case of our example, we find 9 > r(18;2). Thus the 54 conditions imposed by 18 
general double points on the 55 dimensional space of forms of degree 9 are independent, 
so in fact h°(X,F 9 ) = 1 and a(18;2) = 9. Moreover, since a(18;2) = 9 = r(18; 2) and 
h°(X,Fg) = 1, we know a minimal set of homogeneous generators of 7(18; 2) contains 
a single generator in degree 9 and h°(X,Fio) — 3h°(X, Fq) = 12 — 3 = 9 generators in 
degree 10. Generators are never needed in degrees greater than r + 1, so it follows that 
the resolution of 7(18; 2) is -> ^[-ll] 9 -> ^[-lO] 9 © R[-9] -> 1(18; 2) -> 0. 

III. Proof of Theorem 1.3 

In this section we prove the explicit bounds on a and r claimed in Theorem 1.3. The 
analysis of the algorithm of the previous section, which leads to the proof, goes differently 
depending on whether r is relatively small (a) or big (b) compared to d; we also include a 
separate analysis for the case of uniform multiplicities (c). 

We begin with (a)(i), so assume d(d + l)/2 < r < d 2 and m = (mi,...,m n ). To 
show 1 + 1 < a(m) for t = min( \_(M r + g — l)/d\ , s + ud), it is by our algorithm in Section 
II enough (taking I = u + 1) to show that Dj ■ (L — E\) < 0, and for all < % < I 
that either Di ■ C < g — 1 and t — id > d — 2, or t — id < 0, or < t — id < d and 
(t — id + l)(t — id + 2) < 2vi, where Vj = (t — jd)d — Dj ■ C, as before. 

First, by Lemma 11.2(2), D Q -C > D 1 -C > ■ ■ •, and by hypothesis t < \_{M r +g-l)/d\ , 
so g — 1 > td — M r = Dq ■ C > D\ • C > ■ ■ •, as required. Also by hypothesis, we have 
t < s + ud. It follows that Di • L = t — Id and hence that Dj • (L — E\) < 0, as required. 
Thus it is now enough to check that (t — id + l)(t — id + 2) < 2vi for the largest i (call 
it i") such that t — id > 0. If i" = I — 1 we have t — i"d = t — ud < s by hypothesis 
and hence (t - i"d + l)(t - i"d + 2) < (s + l)(s + 2) < 2p = 2uj_i by definition of s. If 
i" < I - 1, we at least have t - i"d < d - 1, so (t - i"d + l)(t- i"d + 2) < d(d + 1). But 
vi-2 > r by r-semiuniformity, so M r = vo > v\ > ■ ■ • > i>i_2 > r > vi-i = p > vi = 0, 
hence 2v v , > 2r > d(d + 1) > (t - i"d +l)(t- i"d + 2), as we wanted. 

We now prove (a)(ii). As always we have r < n; in addition we assume r < d 2 . It 
follows from semiuniformity that Dj is a multiple of L for J = u+ 1, so it suffices to show 
for t = max( \(p + g — l)/d] + ud, ud + d — 2) that Dj ■ L > d — 2 and Dj ■ C > g — 1, for all 
< j < J; it then follows by our algorithm that t > r(m). But t > ud + d — 2 ensures that 
D ;■ L > d - 2 for all < j < J, and, since D ■ C > D 1 ■ C >■■ ■ > D u ■ C = (t - ud)d - p 
by Lemma II. 2, t > \(p + g — l)/d] + ud ensures that Dj ■ C > g — 1, for all < j < J. 

Next, consider (b). Now we assume that 2r > n + d 2 and that m is r-semiuniform. 
By semiuniformity we have Di ■ E r > for i < u. Now by Lemma 11.2(3) we have 
A) • C < Di • C < ■ ■ ■ < D u ■ C. 

Starting with (b)(i), let I = u+1 and t = s+ud. It suffices to check that D r (L—Ei) < 
0, and for all < i < I that either Di ■ C < g — 1 and t — id > d — 2, or t — id < d and 
(t - id + l)(t -id + 2) < 2vi. But Di ■ (L - E{) = t - (u + l)d = s - d < 0, as required, 
so now consider D u . Here we have D u = sL — (Ei + ■ ■ ■ + E p ). But by hypothesis s < d 
and (s + l)(s + 2) < 2p = 2v u , as required. Finally, consider Di for < i < u. Then 
Di ■ L = t — id = s + (u — i)d > d, and sd — p = D u ■ C > Di ■ C, so if we prove that 
s < (p + g — l)/d we will have Di ■ C < g — 1 as we want. But it is easy to see that 
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sd-g + 1 = (s + l)(s + 2)/2 - (s -d+l)(s -d + 2)/2 < (s + l)(s + 2)/2, and therefore 
the hypothesis 2p > (s + l)(s + 2) implies p > sd — g + 1, so we are done. 

Next, we prove (b)(ii). Let J = u + 1; then Dj = (t — J<i)L is a multiple of L, 
as by our algorithm we would want. Now assume in addition that t > max( \(M r + g — 
l)/d],ud + d - 2). We want to verify that Dj ■ L > d - 2 and Dj ■ C > g - 1, for all 
< j < J. First consider j = 0; since t > (M r + g — l)/d and t > ud + d — 2 > d — 2, 
we have dt — M r = D ■ C > g — 1 and t = D ■ L > d — 2. As for < j < J, we have 
t — jd> (ud + d — 2) — (ud) = d — 2 and Dj ■ C > D ■ C > g — 1, which ends the proof of 
Theorem 1.3(b). 

Finally, we prove (c). In the notation of Lemma II. 3 and its proof, it is easy to check 
that u' = \mn/r] — u + 1, so if t < s + ud, it follows that t u i < s — d < 0, and thus 
lo' > u), where uj is the least i such that ti < 0. Since r 2 /n — d 2 < 0, it follows from 
Lemma II.3 that A • C < D ■ C for all < i < uj - 2. If t < [(mr + g - l)/d\ , then 
Di ■ C < Dq ■ C = td — mr < g — 1. To conclude that a(n; m) > t + 1, it is now enough to 
check that (t — i'd + l)(t — i'd + 2) < 2vi> for i' = oj — 1. If = u (i.e., u/ = cu) we have 
t—i'd = t—ud< s by hypothesis and hence (t— i'd+l)(t— i'd+2) < (s+l)(s+2) < 2p = 2vi> 
by definition of s. If %' < u (so lo' > ui), by definition of i' we at least have t — i'd < d — 1, 
so (t — i'd + l)(t — i'd + 2) < <i(<i + 1). But to' > uj implies vy > r, and by hypothesis 
rd(d + l)/2 < r 2 (so d(d + l) < 2r); therefore 2v v >2r> d(d + l) > (t-i'd + l)(t-i'd + 2) 
as we wanted. <0> 

Remark III.l: Even for uniform multiplicities, sometimes the best bound determined by 
Theorem 1.3 comes from parts (a) or (c), and sometimes it comes from part (b), depending 
on n and m. Sometimes, of course, one can do better applying our algorithm for values of 
r and d for which Theorem 1.3 does not apply. 

For example, let a c (n;m) denote the conjectural value of a(n;m) and let r c (n;m) 
denote the conjectural value of r(n;m) (i.e., the values of each assuming Conjecture 1.1(b) 
holds). Then ct c (33;29) = 168; the best bound given by Theorem 1.3 is a(33; 29) > 165, 
obtained in part (b) using r = 29 and d = 5, or in part (c) using r = 17 and d = 3. 
Applying our algorithm with r = 23 and d = 4, however, gives a(33; 29) > 168 (and 
hence a(33; 29) = ct c (33; 29)). On the other hand, a c (38; 16) = 101 and indeed we obtain 
a(38; 16) > 101 via Theorem 1.3(b) using r = 37 and d = 6, while the best bound 
obtainable via Theorem 1.3(c) is a(38; 16) > 98, gotten using r = 36 and d = 6. In 
contrast, we obtain a(119; 13) > 146 = a c (119; 13) via Theorem 1.3(c) using r = 109 and 
d = 10, while the best bound obtainable via Theorem 1.3(b) is a(119; 13) > 144, gotten 
using r = 100 and d = 9. 

Similarly, r c (33; 29) = 168; applying our algorithm with r = 23 and d = 4, gives 
r(33; 29) < 169. The best bound given by Theorem 1.3(b) is r(33; 29) < 170, obtained 
using r = 29 and d = 5, while the best bound given by Theorem 1.3(a) is r(33; 29) < 175, 
obtained using r = 33 and d = 6. On the other hand, r c (38; 16) = 101 and indeed 
we obtain r(38; 16) < 101 via Theorem 1.3(b) using r = 37 and d = 6, while the best 
bound obtainable via Theorem 1.3(c) is r(38; 16) < 103, gotten using r = 36 and d = 6. 
In contrast, r c (119; 13) = 146, and the best bound obtainable using our algorithm is 
t(119; 13) < 147, obtained using r = 119 and d = 11 (and hence Theorem 1.3(a) applies), 
while the best bound obtainable via Theorem 1.3(b) is r(119; 13) < 148, gotten using 
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r = 111 and d = 10. 

IV. Nagata's Conjecture 

In this section we prove Corollary 1.2(a) as an immediate easy-to-state consequence of 
our following more involved result. Because Conjecture 1.1(a) is known when n is a square, 
we need not consider that case. 

Corollary IV. 1: Given an integer n > 9, let d = [y/n\ (hence d > 3) and A = n — d 2 . 
Then a(n; m) > m^fn holds whenever: 

(a) A is odd and m < max(d(d — 3), d(d — 2) /A), or 

(b) A > is even, and m < max(d(d - 3)/2, 2d 2 /A). 

Proof: Both claims follow from Theorem 1.3, with d = [_^/n\ and appropriate choices of 
r. Consider part (a). We first prove ct(n;m) > m^/n if A is odd and m < d(d — 2) /A. 
Apply Theorem 1.3(a) with r = d 2 , u = m and p = mA; it has to be checked that 
md + s + 1 > m\fn and [(mr + g — 1) / d\ + 1 > m^fn. The first inequality is equivalent to 
(s + 1) 2 + 2(s + l)md > vp? A. If s = then mA < 3 and the inequality follows from d > 3, 
whereas if s = d — 1 then d 2 > d(d — 2) > mA says d 2 + 2md 2 > m 2 A. In all intermediate 
cases one has 2d(s + 1) > (s + 2)(s + 3) and (s + 2)(s + 3) > 2p = 2mA which also imply 
(s + I) 2 + 2(s + l)md > m 2 A easily. To prove the second inequality it is enough to see 
that md + d/2 — 1 > m^/n, which is equivalent to (d/2 — l) 2 + md(d — 2) > m 2 A, and this 
follows from m < d(d — 2) /A. 

We now prove a(n; m) > m^fn if A is odd and m < d(d — 3). We can write A = 2t + 1 
for some nonnegative integer t, hence n = <i 2 + 2t + l. Apply Theorem 1.3(c) with r = d 2 + t 
(i.e., r = L^v^N hence rd(d + l)/2 < r 2 < d 2 n). Note [(mr + g - l)/d\ + 1 > (mr + g - 
1) jd = m(d 2 + t)/d+(d- 3) /2, but m(d 2 +t)/d+(d- 3) /2 > mVd 2 + 2t + 1 = m^fn for 
m < d(d — 3). On the other hand, since r 2 < d 2 n, we see that m^fn < mnd/r, so it suffices 
to show that mnd/r < s+ud+1. If s = d—1, then s+ud+1 = (u+l)d = \mnjr\d > mnd/r 
as required, so assume (s + l)(s + 2) < 2p < (s + 2)(s + 3) and s + 2 < d. Then 
r (s + ud + 1) = r(s + l) +mnd — dp, so we need only check that r(s + l) +mnd — dp > mnd, 
or even that r(s + 1) > d(s + 2)(s + 3)/2 (which is clear if s = since d > 3) or that 
r > d 2 (s + 3)/(2(s + 1)) (which is also clear since now we may assume s > 1). 

Now consider (b). First assume m < 2d 2 /A. Let A = 2t and apply Theorem 1.3(b) 
with r = d 2 + t (so again r = [^v^J), u = m and p = mt; it has to be checked that 
md + s + 1 > my/n or, equivalently, that (s + l) 2 + 2(s + l)md > 2m 2 t. If s = then 
mt < 3 and the inequality follows from <i > 3, whereas if s = d — 1 then m < 2d 2 /A 
implies d 2 + 2md 2 > 2m 2 t. In all intermediate cases one has 2d(s + 1) > (s + 2)(s + 3) and 
(s + 2)(s + 3) > 2p = 2mt which also imply (s + l) 2 + 2(s + l)md > 2m 2 t easily. 

Finally, assume m < d(d — 3)/2. Again A = 2t so n = d 2 + 2t; take r = d 2 + 1 — 1 and 
apply Theorem 1.3(c) in the same manner as previously. {> 

Proof of Corollary 1.2(a): It follows from Corollary IV. 1 that a(n;m) > m^fn holds for 
all n > 10 if m < d(d — 3)/2, where d = [_\/n\ (given that a(n;m) > m-Jn is known and 
indeed easy to prove when n is a square). But ^/n > d and d 2 + 2^fn > n, so obviously 
d(d-3)/2 > {n-by/n)/2. 
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V. Hilbert Functions 

We now consider the problem of determining the Hilbert function of an ideal of the 
form I(n;m). Typically Theorem 1.3(b) gives a lower bound X a (n;m) on a(n;m) which 
is smaller than the upper bound A T (n;m) it gives for r(n;m), but there are in fact many 
cases for which A Q (n;m) > A T (n;m). In any such case, it follows that a(n;m) > r(n;m), 
which clearly implies Conjecture 1.1(b) for the given n and m. This is precisely the method 
of proof of the next result. 

Corollary V.l: Let d > 3, e > and i > be integers, and consider n = d 2 + 2e. Then 
Conjecture I- 1(b) holds for the given n and m if m falls into one of the following ranges: 

(a) (d-l)(d-2)/(2e) <m< (d + 2){d + l)/(2e); 

(b) (i(d 2 + e) + (d-l)(d- 2)/2)/e < m < (id 2 + d(d - l)/2)/e; 

(c) (i(d 2 + e)+ d(d - l)/2)/e < m < (id 2 + (d+ l)d/2)/e; and 

(d) (i(d 2 + e) + (d+ l)d/2)/e <m< (id 2 + d(d + 3)/2)/e. 

Proof: Case (a) is most easily treated by considering three subcases: (al) (d — l)(d — 
2)/(2e) < m < d(d - l)/(2e); (a2) d(d - l)/(2e) < m < (d + l)d/(2e); and (a3) (d + 
l)d/(2e) < m < (d + 2)(d+ l)/(2e). 

For the proof, apply Theorem 1.3 with r = d 2 + e, u = m + i and p = me — ir (with 
i = for part (a)). The reader will find in cases (al) and (b) that s = d — 3, while s = d — 2 
in cases (a2) and (c), and s = d — 1 in cases (a3) and (d). It follows from Theorem 1.3 that 
A Q (?i;m) > A T (n;m), and hence, as discussed above, Conjecture 1.1(b) holds for the given 
n and m. <0 

For each n, there is a finite set of values of d, e and i to which Corollary V.l can be 
profitably applied. For example, in parts (b), (c) and (d) of Corollary V.l we may assume 
i < (d — i < d/e and i < d/e respectively, as otherwise the corresponding range 

of multiplicities is empty. Thus, Corollary V.l determines a finite set V n of values of m 
for which Conjecture 1.1(b) must hold. Between the least and largest m in V n there can 
also be many integers m which are not in V n . For example, of the 4200 pairs (n, m) with 
10 < n = d 2 + 2e < 100 and 1 < m < 100, there are 723 with m E V n . Of these, 308 have 
m < 12 (and thus for these Conjecture 1.1(b) was verified by [CM2]); the other 415 were 
not known before our results. 

It is also noteworthy that in many cases we verify Conjecture 1.1(b) for quite large 
values of m. In particular, if n = d 2 + 2, it follows from Corollary V.l that m G V n for 
m = d(d 2 + 1) + d(d + l)/2. Thus we have 243 G V 38 , for example, and 783 G V 83 . Apart 
from special cases when n is a square (in particular, when n is a power of 4; see [E2]), 
no other method we know can handle such large multiplicities. On the other hand, as 
indicated by Corollary 1.2(b), if n is any square larger than 10, our method also handles 
arbitrarily large values of m, as we now prove. For the purpose of stating the result, given 
any positive integer i, let U be the largest integer j such that j(j + 1) < i. 

Corollary V.2: Consider 10 < n = a 2 general points of P 2 . Let k be any nonnegative 
integer, and let m = x + k(a — 1), where x is an integer satisfying a/2 — l a < x < a/2 if a 
is even, or (a + l)/2 — l 2a < x < (a + l)/2 if a is odd. Then Conjecture 1.1(b) holds for 
I(n; m). 
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Proof: We apply Theorem 1.3(c) with d = a — 1, r = da, u = \mn/r \ — l = m + k and p = 
mn — ur = xa. We claim that to — min(L(mr + g — l)/d\, s + ud), where to = ma + a/2 — 2 
if a is even and to = ma + (c — 1)/2 — 2 if a is odd. But to < (mr + g — l)/d because (mr + 
g — l)/d= (mda + d(d — 3)/2)/d = ma + (a — 4)/2. To see to < s + ud, note that to < s + ud 
simplifies to x + a/2 — 2 < s if a is even and to x + (a — l)/2 — 2 < s if a is odd. Therefore 
(by definition of s) we have to check that x + a/2 — 1 < d and (x + a/2 — l)(x + a/2) < 2ax 
if a is even, and that x + (a - l)/2 - 1 < d and (x + (a - 1) /2 - 1) (x + (a - 1) /2) < 2ax 
if a is odd. The first inequality follows from x < a/2 and x < (a + l)/2 respectively. For 
the second, substituting a/2 — j for a; if a is even and (a + l)/2 — j for x if a is odd, 
(x + a/2-l)(x + a/2) < 2ax and (x + (a - l)/2 - l)(x + (a - l)/2) < 2ao: resp. become 
j(j + 1) < cr if a is even and j(j + 1) < 2a if a is odd. Thus (x + a/2 - l)(x + a/2) < 2ax 
and (x + (cr — l)/2 — l)(x + (u — l)/2) < 2crx resp. hold if x is an integer satisfying 
a/2 — l a < x < a/2 if a is even, and (a + l)/2 — /2a- < ^ < (a + l)/2 if a is odd. 

This shows by Theorem 1.3(c) that ct(n; m) > ma + a/2 — 1 if a is even and a(n; m) > 
ma + (a — l)/2 — 1 if a is odd. But since n points of multiplicity m impose at most 
n( m ^~ 1 ) conditions on forms of degree t, it follows that h(n;m)(t) > (*^ 2 ) — ^( m 2 fl ) 5 and 
it is easy to check that (*+ 2 ) - n^ 1 ) > whenever t > ma + a/2 - 1 if a is even and 
t > ma + (a — 1)/2 — 1 if <r is odd. Thus in fact we have ct(n;m) = ma + a/2 — 1 if a is even 
and ct(n; m) = ma + (a — l)/2 — 1 if a is odd, whenever m is of the form m = x + k(a — 1), 
with a; as given in the statement of Corollary V.2. 

Of course, h{n; m)(t) = for all t < a(n; m), and by [HHF], we know that h(n; m)(t) = 
C^ 2 ) ~ n ( m ^ 1 ) f° r au * — a ( n ' m ) ( a PP^ Lemma 5.3 of [HHF], keeping in mind our explicit 
expression for a(n;m)). <0 

Note that Corollary 1.2(b) is an immediate consequence of the preceding result. 

VI. Resolutions 

We now show how our results verify many cases of Conjecture 1.1(c) also, including 
cases with m arbitrarily large. Indeed, in addition to the case that n is an even square 
treated in Corollary VI. 2 below, we have by the following proposition the resolution for 
121 of the 723 pairs (n, m) with m G V n mentioned above, and of these 121, 91 have m > 2 
and hence were not known before. 

Corollary VI. 1: Let d > 3 and e > 1 be integers. Then Conjecture 1.1(c) holds for each 
of the following values of n and m, whenever m is an integer: 

(a) n = d 2 +2e and m = d(d±l)/(2e), in which case a = a(n; m) = md+d—l/2±l/2 
and the minimal free resolution of I(n; m) is 

-> R[-a - l] a -> R[-a] a+1 -> I(n; m) -> 0; 

(b) n = d 2 + 2e and m = (d(d ± l)/2 — l)/s, in which case a = ct(n; m) = md + d — 
3/2 ± 1/2 and the minimal free resolution of I(n; m) is 

-> R[-a - 2] b+m -> R[-a - l] b © R[-a] m+1 -> I(n; m) -> 0, 

where 6 = (m + - 2) + 1/2 ± 1/2; 
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(c) n = d 2 + 2 and m = d 2 + d(d± l)/2, in which case a = a(n;m) = (m + l)d + d — 
3/2 ± 1/2 and the minimal free resolution of I(n; m) is 

-> R[-a - 2} a+b - 1 -> R[-a - l] b © R[-a] a -> 7(n; m) -> 0, 

where a = d(d± 1) /2 and b = a + 2 - d{d ± 1). 

Proof: For case (a), apply Corollary V.l(a2) for m = d(d— l)/(2e) and Corollary V.l(a3) 
for m = l)/(2e). It turns out that a(n;m) > r(n;m) in these cases, but it is well 

known that I(n; m) is generated in degrees r(n; m) + 1 and less, hence in degree a(n; m), 
from which it follows (see the displayed formula following Definition 2.4 of [HHF]) that 
the minimal free resolution is as claimed. 

For cases (b) and (c), it turns out that a(n; m) = r(n; m): for case (b), apply Corollary 
V.l(al-2), resp., while for case (c), apply Corollary V.l(b,c), resp., using i = e = 1. To 
obtain the resolution, consider m = (mi, . . . , m n ), where mi = m+1 and m^ = ■ ■ ■ = m n = 
m, and apply Theorem 1.3 to a(m) using r = d 2 + e. It turns out that a(m) > a(n;m). 
Now by Lemma 2.6(b) of [HHF] it follows that Conjecture 1.1(c) holds and that the minimal 
free resolutions are as claimed (again, see the displayed formula following Definition 2.4 of 
[HHF]). 

When n is an even square, Corollary V.2, together with Theorem 5.1(a) of [HHF], 
directly implies: 

Corollary VI. 2: Consider n = a 2 general points of P 2 , where a > 3 is even. Let k 
be any nonnegative integer, and let m = x + k(cr — 1), where x is an integer satisfying 
a/2 — la- < x < a/2. Then Conjecture 1.1(c) holds for 7(n;m). 

Note that Corollary 1.2(c) is an immediate consequence of the preceding result. 

VII. Comparisons 

It is interesting to carry out some comparisons with previously known bounds. Let, 
as before, ct c (n;m) denote the conjectural value of a(n;m) and let r c (n;m) denote the 
conjectural value of r(n;m) (i.e., the values of each assuming Conjecture 1.1(b) holds). 

Suppose that rd(d + l)/2 < r 2 < nd 2 ; then for m large enough the bound from 
Theorem 1.3(c) is a(n;m) > 1 + [(mr + g — l)/d\. This is better than the bound of 
Corollary IV. 1.1. 2 of [H4] (which generalizes the main theorem of [H3]; see [H5] for further 
generalizations and related results), which is just a(n;m) > mr/d. On the other hand, 
suppose that 2r > n + d 2 . Then r 2 > nd 2 (because the arithmetic mean is never less than 
the geometric mean), so the main theorem of [H3] applies and gives a(n;m) > mnd/r. 
Typically Theorem 1.3(b) gives a better bound than this, but if in addition r divides mn, 
the bound from Theorem 1.3(b) simplifies, also giving a(n;m) > mnd/r. 

In fact, for given r and d, the bound in [H3], and the generalization given in Theorem 
IV. 1.1.1 of [H4], can be shown (see [H4]) never to give a better bound on a than that given 
by the algorithms of Section II. When m is large enough compared with n, [H3] shows its 
bound on a(n; m) is better than those of [Rl], and thus so are the bounds here. 

When m is not too large compared with n, the bounds on a given by Theorem 1.3, like 
the bound given by the unloading algorithm of [Rl], are among the few that sometimes 
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give bounds better than the bound a(n;m) > \m^/n\ + 1 conjectured in [Nl]. Consider, 
for example, n = 1000 and m = 13: [Rl] gives a(n; m) > 421 and Theorem 1.3, using 
r = 981 and d = 31, gives a(n;m) > 424, whereas \m<*/n\ + 1 = 412; a c (n;m) is 426 in 
this case. See Corollary IV. 1 for more examples. Moreover, Theorem 1.3 is the only result 
that we know which sometimes determines a(n;m) exactly even for m reasonably large 
compared to n, when n is not a square. 

Here are some comparisons for r. Bounds on r(n;m) given by Hirschowitz [Hil], 
Gimigliano [Gi] and Catalisano [CI] are on the order of m^/2n. Thus, for sufficiently large 
m, the bound r(n;m) < m\^Jn\ + \(\y/n\ — 3)/2] given in [HHF] for n > 9 is better. In 
fact, [HHF] shows that r(n;m) < m\^/n \ + \(\y/n\ — 3)/2] is an equality when n > 9 is 
a square and m is sufficiently large. However, when n is a square, Theorem 1.3(a), using 
d 2 = r = n, also gives this bound (this is to be expected, since the method we use is 
based on the method used in [HHF]), and when n is not a square, Theorem 1.3(a), using 
d = \^/n~\ an d r = n, gives a bound that is less than or equal to that of [HHF] (although 
never more than 2 smaller). But one can also apply Theorem 1.3(b) using other values of 
r and d, and often do much better. In addition, as was pointed out for a above, Theorem 
1.3 is the only result that we know that sometimes determines r(n;m) exactly for values 
of m and n that can be large, even when n is not a square. 

Other bounds on r have also been given. Bounds given by Xu [X] and Ballico [B] are 
on the order of rriy/n, but nonethless the bound from [HHF] (and hence Theorem 1.3) is 
better than Xu's when n is large enough and better than Ballico's when m is large enough. 
For large m, the bound given in [R2] is also better than those of [B] and [X], and by an 
argument similar to the one used in [H3] to compare the bounds on a, the bounds here on 
r(n; m) are better than those of [R2] when m is large enough compared with n. 

For example, for n = 190 and m = 100, then r c (n; m) = 1384, while Theorem 1.3(b), 
using r = 180 and d = 13, gives r(n;m) < 1390, and we have in addition: 

• t(Z) < 1957 from [Hil], 

• t(Z) < 1900 from [Gi], 

• t(Z) < 1899 from [CI], 

• t(Z) < 1487 from [B], 

• t{Z)< 1465 from [X], 

• t(Z) < 1440 from [R2] and 

• t{Z)< 1406 from [HHF]. 

For a different perspective, we close with some graphs which show our results in 
certain ranges. Figure 1 is a graphical representation of Corollary V.l and Corollary V.2, 
while Figure 2 is a graphical representation of Corollary VI. 1 and Corollary VI. 2. Figure 3 
shows all (n, m) for which Theorem 1.3, using d = Y\/n\ and r = [^V^J > implies Conjecture 
1.1(a). It was this graph that led us to the statement of Corollary 1.2(a). Figure 4 shows 
for comparison all (n, m) for which Theorem 1.3 implies Conjecture 1.1(a), but this time 
using d = [\/n\ and r = [(n + d 2 )/2\. This choice of r and d gives a higher density of 
cases for which we can conclude that Conjecture 1.1(a) is true, but the graph has a very 
complicated structure which does not seem to suggest any simply stated result. 
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Figure 1: Graph of all (n, m) with 10 < n < 220 and < m < 220 such that 
Corollary V.l and Corollary V.2 determine the Hilbert function of I(n;m) of n 
points of multiplicity m in CP 2 . 
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Figure 2: Graph of all (n, m) with 10 < n < 220 and < m < 220 such that 
Corollary VI. 1 and Corollary VI.2 determine the minimal free resolution of J(n;m) 
of n points of multiplicity m in CP 2 . 



16 



B. Harbourne and J. Roe 




100 200 n 

Figure 3: Graph of all (n, m) for n points of multiplicity m in CP 2 with 10 < n < 
220 and < m < 220, such that Theorem 1.3, using d = [^/n\ and r = \d^fn\, 
implies a(n;m) > m-Jn. 




100 200 n 



Figure 4: Graph of all (n, m) for n points of multiplicity m in CP 2 with 10 < n < 
220 and < m < 220, such that Theorem 1.3, using d = [^fn\ and r = [(n + d 2 )/2\ , 
implies a(n;m) > m^/n. 
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